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1 Introduction 

The Giambelli formula writes the class of a Schubert variety in a Grassman- 
nian as a Schur polynomial, and rules of Fieri and Littlewood-Richardson 
give explicit formulas for multiplying these classes. The quantum cohomol- 
ogy ring of a Grassmannian is known, together with formulas for the classes 
of Schubert varieties Our aim here is to present and discuss formulas for 
their quantum multiplication. 

Fix positive integers k and /, and set n = k + 1. Let X := Gr{l, n) be the 
Grassmannian of Z-planes in C^. Let ai,. . . ,ak be indeterminates, with ai 
of degree i. Define polynomials Yr = Yr{ai, . . . , ak) by the formulas 

Yr = det{ai+j_i)i<ij<r. (1) 

In the classical cohomology ring H*{X), if cij maps to the i^^ Chern class of 
the universal quotient bundle, then {—lyYr maps to the r^^ Chern class of 
the universal subbundle. This leads to one of the standard presentations of 
the classical cohomology ring of the Grassmannian: 

H*{X) = Z [ai, . . . , . . . , (2) 
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The (small) quantum coliomology ring QH*{X) is an algebra over Z[g], with 
q a variable of degree n. It has the presentation ([H, pi], M) 



QH*{X) = Z[g, di, . . . , . . . , K + (-l)M- 



(3) 



We identify a partition A with its Young diagram; we write X G I x k for 
a partition A = (Ai > • • • > A; > 0) with Ai < k, i.e., for a partition whose 
Young diagram fits inside an I x k rectangle. 



1 = 6, k = 7 



I =(7,6,6,4,1 ) 



There is a Schubert variety Q,x C X for each X C I x k; Q.x consists of 
/-dimensional subspaces of such that dim(L fl C^"*"*"^') > i, for 1 < i < I. 
The classical Giambelli formula says that the class of Qx in H*{X) is ax, 
where 

ax = det{ax,+j-i)i<i,j<i. (4) 

These classes ax give a Z-basis for H*{X). Their product in this ring can 
therefore be written 

^A-a,=5:iv,>.. (5) 

Here A,/i and u are partitions inside the I x k rectangle, with sizes = 
|A| + That the coefficients A^j^^ are nonnegative follows from the fact that 
the Schubert varieties can be translated by the action of G'L„(C) so that they 
meet properly. In fact, Grassmannians are one class of varieties for which 
explicit closed expressions are known for multiplying Schubert classes, which 
also show the coefficients to be nonnegative. The formula for multiplication is 
known as the Littlewood-Richardson rule, and states that Nx^ is the number 
of tableaux on the skew shape z//A of content /x, whose word is a reverse 
lattice word. Here u/X is the complement of the Young diagram of A in the 
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Young diagram of v. A tableau of content /i = (/xi, . . . is a numbering 
of the boxes of z//A with /ii I's, /i2 2's, . . . , up to /z; /'s, which are weakly- 
increasing across rows, and strictly increasing down columns (these are often 
called semistandard tableaux) . The word of a tableau is the list of its entries, 
read from left to right in rows, from bottom to top. A word is reverse lattice 
if, from any point in it to the end, there are at least as many I's as there 
are 2's, at least as many 2's as 3's, and so on. An example with A = (2, 1), 
u = (3, 3, 3, 1), /X = (3, 2, 2) is shown in the figure below. 
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The word 3123121 of the first tableau is a reverse lattice word, while the 
word 2133121 of the second is not. 

The rule follows from the corresponding identity for Schur functions 

sx-s^ = Y^ N^^s^, (6) 

where s\ = det{s\-+j-i), with si, S2, . . . indeterminates. In this case there is 
no need to restrict to partitions inside any rectangle; the map 

Si^aiE H*{X) 

takes sx to if A is not contained in the / x k rectangle (see [0], 0). 
The Fieri formula is a special case, 

the sum over all v obtained from A by adding p boxes, with no two in the 
same column. Repeated, it gives a formula 

Sf,^- Sf,^- sx = Y.^Xpi^^- (8) 

Here fii,...,fir are nonnegative integers, the sum is over all u with |z/| = 
l-^l +Y7i=i A^j) and is the Kostka number, the number of tableaux onu/X 
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with content fi. The usual Kostka number K^fj^ is K^^, where A = and /i is 
a partition. It is a consequence of (8) that i^Tj^^ is independent of the order 
of terms in (/ii, . . . 

We turn now to the quantum analogues of these formulas. We identify 
QH*{X) with the ring presented in (3), and we regard (Xi, . . . , 0"^ as elements 
of this ring. For any partition A = (Ai, . . . , A^), we let 

(Jx = det(crA,+j-i)i<jj<r, 

an element of QH*{X). The classes ax, for X G I x k form a Z[q] basis for 
QH*{X). A Schubert variety Qx determines a class in QH*{X). It is a result 
of [Q that this class is still given by ax] unlike other flag varieties (see [0], 
[^]), there are no correction terms involving the variable q. 
It follows that in QH*{X) there are formulas 

ax-cT, = J2<l'^N^l,k)a^, (9) 

the sum over m > and u G I x k, but with \u\ = |A| + |yu| — mn. The 
coefficients N^^{1, k) are again nonnegative, this time for "quantum geomet- 
ric" reasons: Nxfj_{l-,k) is the number (properly counted) of rational curves 
of degree m that meet general Schubert varieties ^a, ^^t, and f2,yv, where 
= {k — Pi, . . . , k — Pi) (cf. 0). The coefficients N^^{1, k) are uniquely 
determined from the presentation (3) of the ring QH*{X). Similarly, for 
< /ii, . . . , Hr < k and \ G I x k, 

a,,-...-a,^-ax = j:rK^l,k)a,, (10) 

the sum over m > 0, u G I x k, with = |A| —mn + J2^^^i fJ^i- Our goal in this 
paper is to give explicit formulas for these quantum Littlewood- Richards on 
numbers N^^{l,k) and quantum Kostka numbers K^^{l,k). Note that they 
depend on our given numbers / and k, as well as on A, fi and u. Our result 
is most satisfying for the quantum Kostka numbers: we show that they are 
the number of tableaux satisfying a certain condition. Our algorithm for the 
quantum Littlewood- Richardson numbers is efficient, but, since it involves 
signs, it does not show them to be nonnegative. 

If Ai > k, it follows from the definition that ax = 0. If Aj+i > 0, 
however, ax need not vanish. Our basic algorithm gives a formula for all 
such polynomials ax- This can be expressed in terms of removing rim n- 
hooks from A. There is a rim hook of A corresponding to each of its boxes. 
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It is a rim n-hook if it contains exactly n boxes (which is the same number 
of boxes as the hook of the corresponding box). 
The figure below shows a rim hook with n — 10. 



Although quantum cohomology is not functorial, isomorphic varieties do 
have isomorphic quantum cohomology rings. The natural isomorphism of 
QH*{Gr{l,n)) with QH*{Gr{k,n)) leads to interesting dual versions of our 
results, which are discussed in Section 4. 

The content of this paper is algebraic and combinatorial; quantum coho- 
mology is used only for motivation, and for the nonnegativity of the quantum 
Littlewood-Richardson numbers. 

This work was carried out in the stimulating atmosphere of the Mittag- 
Lefher Institute. We thank F. Sottile and C. Greene for help with the litera- 
ture on rim hooks. The first author was partially supported by the National 
Science Foundation. The second author was supported by a Mittag-Leffler 
Institute postdoctoral fellowship. The third author was supported by a Tage 
Erlander Guest Professorship, and the National Science Foundation. 

2 The rim hook algorithm 

For positive integers A;, / , set n = A; -|- /, and set 

A(Z, k) = Z[g, (71, ... , . . . , y„((j) + (-1)^) , 

where i^(cr) = det(o'i+j_i)i<jj<p. For any partition A = (Ai, . . . , A^), let ax 
be the image of det(crAi+j_i)i<jj<r in A(/, k). 
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Let A be a partition with Ai < k, and let Aj be the number of boxes in 
the i^^ column of A; i.e., the conjugate partition A is (Ai, . . . , Afc). One can 
start at the bottom of any column and move upward and to the right until 
one has counted off n boxes along the rim. This will be a rim n-hook, unless 
this process ends in a box directly to the left of the last box in some column. 
We call this an illegal n-rim. 



If this process starts in column r and ends in column s, the column lengths 
of the shape that remains are 

(Ai, . . . , A,._i, Ar+i — 1, \r+2 — 1, . . . , As — 1, A^ — r + s — n, A^+i, . . . , A^). 

The n-rim is illegal exactly when Xr — r + s — n — K+i — 1, or 

Xr — r — n — A5+1 — (s + 1). (11) 

Otherwise s is the unique integer > r with 

Xs-s>Xr-r-n> As+i - (s + 1). (12) 

The partition /i obtained after removing such an n-rim hook from A is char- 
acterized by 

= {Xi, ■ ■ ■ , Xr-i, Xr+i — 1, . . . , Xs — 1, Xr — r + s — n, Xg+i, . . . , Afc). (13) 

The width of the rim n-hook is the number s — r + 1 of columns it occupies. 
It is also possible that there is no n-rim starting in column r, which happens 
if Ar -|- Ai — r < n; so if Ai -|- Ai < n, then A contains no n-rim. 

Main Lemma (A) // A contains an illegal n-rim, or if Aj+i > and X 
contains no n-rim, then a\ = 0. 
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(B) If ^ is the result of removing a rim n-hook from X, then 

ax = i-l)'~'"qcr,, 

where w is the width of the rim n-hook removed. 

Proof: Let = for all integers r > 1, with i/q = 1 and i/i = for 
i < 0. We know by (1) and (3) that yi = for I < i < n, and i/n = {—l)^~^q. 
By expanding the determinant expression for along the top row, we have 

From this it follows by induction that 

Vmn+j = for < J < n - 1, m > 0. (14) 

For any sequence m = (mi, . . . , m^) of integers, set 

Tm = det{ymi+j-i)i<i,j<k- (15) 

If A is a partition with Ai < k, it is a basic identity for symmetric polynomials 
(cf. 0, (2.9')) that 

ax = rj (16) 

lfl<r<s<k and the r^^ row of the matrix {ymi+j-i)i<i,j<k is successively 
interchanged with the (r + 1)*^* row, then the (r + 2)"*^ row, and so on to the 
s**^ row, one finds 

= i-iy-W^' , (17) 

where m' = (mi, . . . , m^-i, m^+i — 1, . . . , ms — 1, m^ — r + s, mg+i, . . . , m^). 

Suppose the n-rim starting in column r of A ends in column s. Set m = A. 
If this rim is illegal, it follows from (11) that (ym'+j-i) has two identical rows, 
so a\ = Tm = 0. This proves the first part of (A). If A^ > Z for some r between 
1 and k, applying (14) to the entries of row s of {ym'.+j-ij yields 

Tm' = i-lf-'qTm" , (18) 

where m" = {m[, . . . , m'g_i, m'^ — n, m'^^-^, . . . , m'^). If the n-rim starting in 
column r of A is a rim hook, and it ends in column s, then by (17) and (18) 

^ /I Nfe— l+s— r' ^ 
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where m'" = (mi, . . . , rrir-i, m^+i — 1, . . . , m^ — 1, rrir—r+s—n, m^+i, . . . , rrik). 
Part (B) of the lemma follows from this, using (13) and (16). 

On the other hand, if A^+i > and A contains no n-rim, we have mi > /, 
"^1 + Ai < n, with m = A. Then ax = det(?/m,+i-i)i<ij<Ai, which vanishes 
since its top row is zero. This completes the proof of (A). □ 

Given any partition A with Ai < k, one can succesively apply the lemma, 
removing rim n-hooks until one arrives at a partition fi which has no rim 
hooks. U fi G I X k, and i?i, . . . , Rm are the rim hooks removed, then 

ax = e(A//i)g"^a^, (19) 

where e(A//i) = (^—l^J2(''-'"^^'^HRt))_ jf ^ jg contained in the / x k rectangle, 
then 

ax = 0. (20) 

One sees from (19) that if /x C / x fc, then fi is independent of choice of 
the m rim hooks removed, as is X]width(i?j) mod(2). This is a general fact: 
is the n-core of A, which is uniquely determined by A and n ([^, §2.7, cf. 

[0], §!)• 

Consider the specialization of (6) by sx i — > ax, using (19) and (20). This 
gives 

• = E rN^il, k)a,, Nl^{l, k)=Y: <Q/i^)Ni^. (21) 

Here X, fi G I x k, the first sum is over m > and u G I x k with 

|A| + = |z/| + mn, 

the second sum is over g obtained from u by adding m rim n-hooks, and N^^ 
are the classical Littlewood-Richardson coefficients. This gives a formula 
for the quantum Littlewood-Richardson numbers in terms of the classical 
numbers. From the identification of A(/, k) with QH*{X) we deduce: 

Corollary For X, ^,i> G I x k, with \X\ + \fi\ = \u\ + mn for some m > 0, 
the number of rational curves of degree m that meet general translates of the 
Schubert varieties Qx; o.'^^d Qi^v is equal to 

where the sum is over all g with Qi < k that can be obtained from v by adding 
m rim n-hooks. In particular, I]e(^/z/)A^? > 0. □ 
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Example 1 /c = 5, / = 5, A = (5, 4, 4, 2, 2), /i = (3, 2,1), u = (2, 1): 
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iVj:^(5,5)=2-l = l. 

Example 2 This example exhibits the dependence of N^^{l,k) on both 
/ and k, as well as an instance where a quantum Littlewood-Richardson 
number (which is a nontrivial sum of signed classical ones) vanishes. Let 
A = (3,3,2,1), /i = (4,3,2,1), u = (4,2,2,1). By removing a rim 10- 
hook from each of the partitions Qi = (6, 5, 3, 3, 2), §2 = (5, 5, 3, 3, 2, 1), and 
^3 = (4, 4, 3, 3, 2, 1, 1, 1), one obtains the shape u, and these are the only par- 
titions with this property that appear in the product sx ■ . The classical 
Littlewood-Richardson coefficients are 

K = 6, K = 8' = 2- 

Our algorithm gives 

N^A,Q) = iVi;^ - iV|^ + iV|3 = 6 - 8 + 2 = , 
iVj:^(5,5) = iV|^-iV|^ = 8-2 = 6, 

and 

N^Q,A)=Nil = 2. 

The quantum Fieri formula, for multiplying any ax by a class cTp, was 
given in [Q: for A C / x fc, 1 < p < fc, 

■ cta = XI + H (22) 
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Here the first (classical) sum is over /i with 

> /ii > Ai > /i2 > A2 > . . . > /ii > A/ > 0, 

and = |A| + p; the second sum is over u with 

Ai - 1 > z/i > A2 - 1 > z/2 > • • • > A, - 1 > z// > 0, 

and |z/| = |A| +p — n. These u are the partitions obtained from A by removing 
n — p boxes from its border rim, taking at least one box from each of the / 
rows. 

The proof in combined algebra with some quantum geometry. This 
Fieri formula follows easily from the Main Lemma. Indeed, one has the 
formula for multiplying Schur functions 

the sum over fi obtained from A by adding p boxes, no two in the same 
column. Terms with /ii > k, or with ni < k and /i^+i > vanish by (A) of 
the Main Lemma. Those with = give the first sum in (22). Those 
with yU^+i > and fii = k have a rim n-hook that occupies all k columns; by 
(B) of the Main Lemma, these give the second sum in (22). 

Example 3 = 4, / = 4, A = (2, 2, 1, 1), p = 3: 




0"3 ■ 0"(2,2,1,1) = 0^(4,2,2,1) + Q'^l- 



3 Quantum Kostka numbers 

For a partition u G I x k, and a nonnegative integer m, we denote by z/[m] 
the partition obtained from u by adding m rim n-hooks to u, each starting 
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in the first column and ending in the k column. Note that the height of 
each added rim is / + 1, i.e., its lowest box in the first column is / rows below 
its highest box in the k^^ column. 

Let A C ^? be partitions, with < k. We call a (semistandard) tableau 
T on g/\ proper if, for each entry i of T in the first column and row / + p, 
p > 1. the box in the A;*'^ column and row p is either in A, or it is in g/X and 
it has an entry of T, at most equal to i. 
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For any sequence ^ = (^i, . . . , of nonnegative integers, each at most k, 
and partitions G I x k, with |A| + = +Tnn for some m > 0, define 
the quantum Kostka number K^^{1, k) to be the number of proper tableaux 
on v[m]/\ with content /x. When m = 0, this is the classical Kostka number 
K^^ (the coefficient of s,^ in s^^ • . . . • s^^ • s\) . 

Proposition For X <Z I x k and < /xi, . . . ,iir <k, 

0-^. • ■ ■ ■ • • = ^Am(^' k)q'^a^, 
the sum over v dl x k and m >0, with |z/| + mn = \X\ + J2f^i- 

Note in particular that K^^{l,k) is independent of the ordering of the 
terms in /i = {fii, . . . , fij.)- 

The proof will follow from three lemmas. Fix A and n = (/xi, . . . , fir) as 
in the proposition. For any tableau T of content on a skew shape g/X, and 
1 < i < r, let Tj be the subtableau of T obtained by discarding all entries 
strictly larger than i; is a tableau of content (//i, . . . on some shape 
g{i)/X. Set ^(0) = A. 
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Lemma 1 A tableau T of content fi on q/\ is proper if and only if 

Q(i)i - Q(i)k ^ for l<i<r. 

Proof: The condition of the definition is satisfied for an entry i in the 
first column of T if and only if the k^^ column of g{i) is no more than I boxes 
shorter than its first column. □ 

For any T that is not proper, let U{T) — T^, where i is minimal not 

satisfying the condition of the lemma. We call U the improper kernel of T, 
and T a descendent of U if U{T) = U . Note that each Q{i) has at most one 
more box in any column than Q{i — 1). It follows that iiU = U (T) has shape 
a/A, then (since a = g{i) and i is minimal) 

fii - ttfc = / + 1. (23) 

For any tableau T on a shape g/X, write ctt for the element in A(/, k). 

Lemma 2 Let U be a tableau on a/\ with content {/ii . . . , /li) for some 1 < 
i <r. Suppose 5i — 5jk = / + 1. Then 

the sum over all T of content /i with Ti — U. 

Proof: The sum ct in the statement is equal to 

in A{l,k). It therefore suffices to show that = 0. From the assumption 
«i — 5fc = / + 1 it follows that the n-rim starting at the bottom of the first 
column will end in the (A; — 1)^* column, just to the left of the last box in the 
k^^ column. 



1+2 



k-1 



k^5, 1^2, 
a = (5,5,2,2,l) 



12 



This is an illegal n-rim, so cTq, = by (A) of the Main Lemma. □ 

Lemma 3 Let g be a partition with Qi < k and Qi — Qk ^ ^- Then there is a 
unique partition u G I x k and m > with g = v[m\. Moreover, = g"Vt, 
in A{1, k). 

Proof: If Qi < I, then u = g and m = 0. Otherwise, the condition 
Qi — Qk ^ ^ implies that g contains a rim n-hook of width k and height / + 1. 
Removing this rim hook leaves a shape P with Pi — Pk ^ I, and = gap by 
(B) of the Main Lemma. The proof concludes by induction on the number 
of boxes. □ 

To prove the proposition, from the classical expansion of Schur functions 
(cf. §, §2, or [0], §1.5), we have 

0-/.. ■ • • • ■ o-^ti ■ o-A = J2^T, 

the sum over tableaux T of content fi on some shape g{T)/X. The shape 
g = g{T) for any proper T satisfies the condition of Lemma 3 (by Lemma 
1), so the sum of the ax for T proper gives the right side of the equation 
in the proposition. The T that are not proper are divided into equivalence 
classes indexed by their improper kernels U = U{T). Each sum J2(^t over 
T descended from U vanishes by Lemma 2, which concludes the proof of the 
proposition. □ 

This proposition gives another algorithm for computing the quantum 
product ax - a^, for A and /i partitions in / x A;: Expand 

I 

= det(a^^+j_,) = ^ sign(r) H ^/..+r(i)-i 

t£Si i=l 

and use the proposition to expand each H c"/ii+T(i)-i ■ <^x- This writes ax ■ a^ as 
an alternating sum of sums of ctt's as T runs over proper tableaux of content 
(/ii + r(l) — 1, . . . , /ij + r(/) — /) on shapes i/[m]/A. Note that among the sum 
with T = id are all the tableaux whose word is a reverse lattice word. It is 
known from the classical Littlewood-Richardson rule that the other tableaux 
cancel in such a sum, but it is unclear how proper and nonproper tableaux 
behave under such a cancellation. 
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4 Duality 



Although the functoriahty of ordinary cohomology does not extend to quan- 
tum cohomology, isomorphic varieties do have isomorphic quantum coho- 
mology rings. The canonical isomorphism of Gr{l,n) with Gr{k,n) gives an 
isomorphism of QH*{Gr{l,n)) with QH*{Gr{k,n)), which takes the class of 
a Schubert variety fix to the class of a Schubert variety flj, for \ C I x k. Our 
basic algorithm from Section 2 is not at all invariant under the involution 
A I— >■ A, however, so this isomorphism leads to some interesting combinatorial 
identities. 

We begin with an algebraic proof of this isomorphism. To avoid cofusion, 

set 

A{k, I) = Z[q, n, . . . , r,]/(n+i(r), . . . r„_i(r), r„(r) + (-l)'g). 

Proposition 4.1 The map ^ Y^iiT), 1 < < fc, determines an iso- 
morphism A{l,k) ^ A{k,l), with inverse taking Ti to Yi{(y), 1 < i < I. 
For any X G I x k, this isomorphism takes ax = det{axi+j-i)i<ij<i to 
n = det(r3;^+._.)i<,j<fc. 

Proof: Consider the ring 

A = Z[g,cri, . . . ,afc,ri, . . . ,r;]// , 

where / is generated by the elements 

0"! - 0-2 - O-iTi + T2, . . . , <7kri-i - CTk-lTh k^l " (1- 

These relations identify with Yi[a) for 1 < z < /, and then prescribe that 
Yi{a) = hi I < i < n, and that Yn{o-) = {-l)''~^q. This identifies A with 
A{l,k). By symmetry, it also identifies A with A{k,l), and the composite 
A(/, A;) = A = A{k, I) is the isomorphism of the proposition. 

The fact that ax and correspond under this isomorphism follows from 
the general identity 0, (2.9'), and the fact that all ai (resp. r,) occuring in 
the matrix for ax (resp. t~) have i < n. □ 

The following dual of the quantum Fieri formula follows from this propo- 
sition. We include a direct proof, for contrast with the proof of the Fieri 
formula in Section 2. 
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Proposition 4.2 Let p < I be a positive integer and let X C I x k be a 
partition. The following holds in A(/, k): 

(Tx-(r(iP) = J2a^ + qJ2^'y, (24) 

the first sum over ^ G I x k, obtained by adding p boxes to X, with no two in 
the same row, and the second sum over v obtained from X by removing n — p 
boxes in its border rim, with at least one from each of the k columns. Note 
that there are no such u if Xi < k. 

Equivalently, the partitions v occuring in the second sum can be charac- 
terized by = \X\ + p — n and 

Ai - 1 > z?i > A2 - 1 > ?2 > . . . > Afc - 1 > z>fc > 0. 

Proof: The classical Fieri formula for Schur polynomials states that 

sx- S(iP) = J2^^^ (25) 

sum over all vr obtained by adding p boxes to A, with no two in the same 
row. We need to show that the terms with tt^+i > give the second sum in 

Let V denote the set of partitions tt that occur in (^), with tti < k, 
7r;_|_i > 0, and the n-core of tt contained in the / x k rectangle. Only partitions 
in V can contribute to the second sum in (0), by (A) of the Main Lemma. 
The formula (^4|) will follow therefore from the following two claims: 

Claim 1. If z/ is as in the proposition, then there exists a unique partition 
71 E V such that u is obtained from tt by removing an n-rim. Moreover, 
e{n/iy) = 1. 

Claim 2. Let it G V he any partition not arising in 1. Then there exists 
exactly one other partition tt' G P with the same n-core g as tt. Moreover, 
e{TT/g) = -e{n'/g). 

Proof of Claim 1 .• The partition vr is obtained by adding p boxes to A as 
follows: 

For each i E {2,3,..., k}, add Ui-i — Aj + 1 boxes to the i^^ column of A. The 
condition Ai — 1 > z^i > A2 — 1 > ?'2 > • • • > A^ — 1 > z/^ > ensures that 
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no two of these new boxes are in the same row; the total number of boxes 
added according to tliis recipe is 

k _ 

- Aj + 1 = |z/| - z/fc - |A| + Ai + A; - 1 = p - (/ + 1 - Ai + i?^). 

1=2 

Now add I + 1 — Xi + Vk boxes to the first column of A to get a partition tt. 

Then tt contains the rim n-hook consisting of these p added boxes together 
with the n — p boxes in X/u; its width is k, so e(7r/i/) = 1. This is the only 
way a TT in P can arise from i/ by adding a rim n-hook. 

Proof of Claim 2: Let tt be a partition in V. The n-rim of tt starting 
at the bottom of the first column is a rim n-hook whose removal gives the 
n-corc g of tt. This rim hook consists of some boxes in the rim of A and some 
of the p added boxes. Let t be the maximum index such that this rim hook 
contains at least one box from the t^^ column of A. 

li t — k, then tt is one of the partitions considered in 1. We therefore 
assume that t ^ k. The rim hook must either (a) end with a box from A in 
the t^^ column of vr, or (6) end with an added box in the {t + ly^ column. 

In case (a), tt' is obtained from tt by removing gt — T^t+i + 1 boxes from 
the first column, and adding them to the (t + column of tt; note that tt' 
satisfies (6), has the same n-core g, and e{7T/g) = —e{7T'/g). 

Conversely, if tt satisfies (6), the only tt' with the same n-core as tt is 
obtained from tt by removing Ttf+i — gt+i boxes from the + 1)^* column and 
adding them to the first column. □ 

We turn next to a dual form of the proposition in Section 3; this is not 
obtained by applying the duality isomorphism of Proposition 4.1. Call a 
filling T of the boxes of a skew shape g/X a, conjugate tableau if its entries are 
strictly increasing across rows and weakly increasing down columns. Call a 
conjugate tableau proper if for each entry i of T in the first column and row 
I +P, P > 1, the box in the k^^ column and row p is either in A, or it has an 
entry of T strictly smaller than i. 

For a sequence /i = (fii, . . . , ^r) of nonnegative integers, and partitions 
XjU <Z I X k, with |A| + ^2/^1 = W\ +Tnn, m > 0, define the conjugate quantum 
Kostka number K^i^{l, k) to be the number of proper conjugate tableaux on 
i/[m]/A with content 
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Proposition 4.3 For X C I x k and < /J^i < ■ ■ ■ < /J^r < I, 

t/ie s?/m owr u G I x k and m> with + mn = \X\ + J2 l^i- 

Proof: As in Section 3, for any conjugate tableau T on shape g/X with 
content fi, let be the part of T of content (/ii, . . . ./ij), of shape g{i)/X. 
This time T is proper if and only if, for 1 < i < r, g{i)i — g{i)f, < l-, with the 
inequality strict if T has an entry i in the A;*'' column. 

If T is not proper, let U (T) = Tj for i minimal not satisfying the condition 
of the lemma; call T a descendent of U{T). We consider conjugate tableaux 
U of content (//i, . . . , //j) which are not proper, but such that Ui^i (of content 
(/ii, . . . , is proper and fixed. Consider the n-rim of the shape g{U) that 

starts in the first column. If this rim is illegal, then CFg^u) = 0. It follows as 
in Lemma 2 of §3 that Y,<^t = 0, the sum over all T descended from U. 

For each U whose n-rim is a rim hook we will construct another conjugate 
tableau U' of content (/xi, . . . with U'i_i = f/j-i, whose n-rim is also a 
rim hook. The results of removing the rim n-hooks from U' and U will be the 
same, but the rim hooks will end in adjacent columns, so (^^{u') + <^e{u) = 0- 
And we will have {U')' = U. It will follow that J2o't — 0, the sum over all 
T descended from U or U'. The proof of the proposition concludes by an 
application of Lemma 3 of §3. 

There are two cases, (a) and (b), which are interchanged by the involution 
U < — > U' . Let V = f/j-i, with shape a/X (with a = X ii i = 1). Case (a) 
occurs when the n-rim in g{U) ends in a box of a, and {b) occurs when it ends 
in a box of g{U)/a. If U is as in case (a), the n-rim ends in a column t with 
t < k, since U is not proper; U' is obtained from U by taking g{U)^ — g{U)^_^_j^ 
i's from the end of the first column and putting them at the end of column 
t + 1. (That this many i's can be removed from the first column follows from 
the fact that V is proper.) Conversely, if U is in case (6), and the n-rim ends 
in column t + 1, the i's in the n-rim in column t + 1 are removed and placed 
in the first column. □ 

It follows from Proposition 4.1 that for X, iJ,,^ G I x k, with |A| -|- = 
|z/| -|- mn, m > 0, 

NU^,k) = Nl^{k,l). (26) 
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Similarly, from Proposition 4.3, 



(27) 



for A, z/ C Z X k, and = (/ii, . . . , /ir), < fii < k. The numbers on the right 
are the conjugate quantum Kostka numbers, calculated by regarding A and 
V in the k x / rectangle. Equivalently, if z/[m] is the partition obtained from 
u by adding m rim n-hooks, each occupying rows 1 through /, then K~ {k, I) 

is the number of tableaux T of content yU on z/[m]/A such that for each entry 
2 of T in the first row and column k + p, p > 1, the box in the l^^ row and 
column p is either in A, or it has an entry of T strictly smaller than i. We do 
not know a correspondance between the sets of tableaux that would explain 
equation (^). 

Example A; = 5, / = 4, A = (5, 3, 3, 1), = (5, 2, 2), z/ = (2, 1): 
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^A^(4,5)=2. 



Note that there are in fact no nonproper tableaux of content on the 
shape i/[m]/A. 
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As opposed to the previous case, there are many nonproper conjugate 
tableaux on u[rri\/\. One such tableau is shown below. 
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SincG 

where the sum is over all q that can be obtained from v by adding m rim 
ra-hooks, and i^f^ is the classical Kostka number, equation ( P?] ) gives a non- 
trivial relation among classical Kostka numbers. 
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